﻿namespace PrimeGames
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int i = 100000;
            int j;

            DateTime start = DateTime.Now;//初始时间；

            for (i = 100000; i >= 2; i--)
            {
                //bool flag=true;(也可以
                int flag = 0;//判断是否能被整除的依据
                for (j = 2; j < i; j++)
                {
                    if (i % j == 0)//能被整除，就不是素数；
                    {
                        flag = 1;//flag=false;
                        break;//已经确定i不是素数，跳出循环，进行判断(i-1)是否为素数
                    }
                }
                if (flag ==0 )//flag==true
                {
                    Console.WriteLine("最大的素数："+i);
                    break;
                }

            }
            DateTime end = DateTime.Now;
            TimeSpan time = end - start;//得到运行的时间
            Console.WriteLine($"总耗时:{time.TotalMilliseconds} ms");
            Console.ReadKey();

        }
    }
}